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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE three MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136 (a). In no event, however, may a reply be timely filed 

after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above Is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will 

be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this 

communication. 

- Failure to reply within the set or extended period for reply wilt, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 

earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )□ Responsive to communication(s) filed on . 

2a) □ This action is FINAL. 2b) K This action is non-final. 

3) D Since this application is in condition for allowance except for fornnal nnatters, prosecution as to the merits is 

closed in accordance with the practice ur\6er Ex parte Quayle, 1935 CD. 1 1; 453 O.G. 213. 

Disposition of Claims 

4) K Claim(s) 1-30 is/are pending in the application. 

4a) Of the above, clainn{s) is/are withdrawn fronn consideration. 

5) D Claim(s) is/are allowed. 

6) K Claim(s)l:30 is/are rejected. 

7) D C!aim(s) is/are objected to. 

8) 0 Claims are subject to restriction and/or election requirement. 

Application Papers 

9) ^1 The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on is/are objected to by the Examiner. 

1 1 )□ The proposed drawing correction filed on is: a)^ approved b)^ disapproved. 

12) 0 The oath or declaration is objected to by the Examiner. 
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3, □ Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a))- 
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14) D Acknowledgement is made of a claim for domestic priority under 35 U.S.C. § 1 19(e). 
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Art Unit: 2161 

1. The attempt to incorporate subject matter into this application by reference to "Network 
Flows: Theory, Algorithms, and Applications," (Ahuja, Ravindra K., Thomas L. Magnanti, 
and James B. Orlin) is improper because the material (i.e., "determination of the maximal 
weighted matching of a weighted bipartite graph") incorporated by the above reference is an 
essential material which is necessary to describe the claimed invention, provide an enabling 
disclosure of the claimed invention, and describe the best mode (35 U.S.C. 112). 

2. The incorporation of essential material in the specification by reference to a foreign 
application or patent, or to a publication is improper. Applicant is required to amend the 
disclosure to include the material incorporated by reference. The amendment must be 
accompanied by an affidavit or declaration executed by the applicant, or a practitioner 
representing the applicant, stating that the amendatory material consists of the same material 
incorporated by reference in the referencing application. See In re Hawkins, 486 F.2d 569, 
179 USPQ 157 (CCPA 1973); In re Hawkins, 486 F.2d 579, 179 USPQ 163 (CCPA 1973); 
and In re Hawkins, 486 F.2d 577, 179 USPQ 167 (CCPA 1973). 

Specification 

3. The Abstract of the Disclosure is objected to because it contains the form and legal 
phraseology often used in patent claims, such as "comprising". Correction is required. See 
M.P.E.P. § 608.01(b). 

4. The disclosure is objected to because of the following informalities: 
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• Page 10, the description in lines 14-16 ("... screen 300 in which a buyer may specify 
a set of ...") is contradicting to the description in line 18-19 ("...the seller to specify a 
nominal set of values..."). Clarification is required. 

• The following reference sign(s) not mentioned in the description: "900" (FIG. 9). 
Applicant is advised to carefully review the entire specification for further needed 

corrections. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form 
the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless ~ 

(e) the invention was described in a patent granted on an application for patent by another filed in the United 
States before the invention thereof by the applicant for patent, or on an international application by another 
who has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371(c) of ttiis tide before the 
invention thereof by the applicant for patent. 

6. Claims 24-27 are rejected under 35 U.S.C. 102(e) as being anticipated by Luke et al. 
(Luke hereinafter: US PAT. 6,131,087). 

Re claim 24: Luke (see FIGS. 1-lb) discloses a method of generating multi-attribute bids, 
comprising: 

collecting at least one set of multi-attribute bid values, each set of multi-attribute bid 
values having a set of nominal attribute values including a nominal bid value, said collecting also 
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includes collecting at least one variance to the nominal attribute value of at least one attribute and 
a corresponding variance relative to said nominal bid value; 

generating a set of bids for each set of multi-attribute bid values, each bid having a 
different combination of attribute values based on corresponding variances and nominal attribute 
values; and 

generating a bid value for each bid based upon the combination of attribute values. 

Re claim 25: Luke (see FIGS, la and lb) further discloses that said collecting includes 
collecting at least one set of multi-attribute bid values from a buyer and collecting at least one set 
of multi-attribute bid values from a seller, the buyer and seller having a same set of attributes. 

Re claim 26: Luke (see FIGS, la and lb) ftirther discloses that at least one attribute of 
said same set of attributes is selected from the group consisting of a predetermined buyer attribute 
and a predetermined seller attribute. 

Re claim 27: Luke (see FIG. 2E) fiirther discloses that said collecting includes collecting 
a bid value limit selected from the group consisting of a minimum bid value and a maximum bid 
value, said method fiirther comprising discarding bids from said set of bids having a bid value 
outside of the bid value limit. 

Claim Rejections - 35 USC § 103 
7. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 



Application/Control Number: 09/347, 1 1 0 Page 5 

Art Unit: 2161 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

8. Claims 1-23 and 28-30 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Luke et al. (Luke hereinafter: US PAT. 6,131,087) in view of Buss et al. (Buss hereinafter: 
US PAT. 5,841,958). Luke 

Luke discloses a method of matching at least one multi-attribute bid from one or more buyers and 
at least one multi-attribute bid from one or more sellers, comprising: 

selecting a pair of bids between each buyer and each seller, the pair of bids having a 
highest surplus (col. 7, lines 14-25); 

generating a weighted graph showing the highest surplus of the pair of bids between the 
buyer and seller as a weight (FIGS, la and lb); and 

determining maximal weighted matching bids from the highest surplus pairs of bids using 
the weighted bipartite graph (FIG. lb). 

Luke (see FIGS. 1-lb) fiirther discloses a dynamic trading method, comprising: 

collecting at least one set of multi-attribute bid values from one or more buyers and at 

least one set multi-attribute bid values from one or more sellers; and 

generating buyer bids from said at least one set of buyer multi-attribute bid values and 

seller bids from said at least each set of seller multi-attribute bid values. 
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Re claim 1 : Luke does not explicitly disclose the use of a weighted bipartite graph 
comprising buyer nodes and seller nodes and an edge between each buyer node and each seller 
node, each edge having the highest surplus of the pair of bids between the buyer and seller as a 
weight. However, Buss discloses the use of a bipartite graph for matching objects of one subset 
with objects of a different subset where multiple choices are permitted to provide a more efficient 
and faster process (col. 2, lines 14-21). Thus, it would have been within the level of ordinary skill 
in the art to modify the method of Luke by adopting the teaching of Buss to provide better 
efficiency and faster speed to the claimed method. 

Re claim 2: Luke discloses that each buyer is associated with at most one maximal 
weighted matching bid and each seller is associated with at most one maximal weighted matching 
bid (FIG. 2). 

Re claim 3: Luke discloses that said selecting the highest surplus pair of bids between 
each buyer and each seller includes determining a value associated with each bid of a buyer and 
each bid of a seller (FIG. 2). 

Re claim 5: Luke discloses that the step of collecting at least one multi-attribute bid from 
one or more buyers and at least one multi-attribute bid from one or more sellers, each bid having a 
plurality of attributes specified by a buyer or seller (col. 4, lines 26-45; col. 6, lines 39-44), 

Re claim 6: Luke discloses that each bid has at least one predetermined attribute (i.e., 
quantity, price, or logistics information). 
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Re claim 7: Luke discloses that said plurality of attributes are specified relative to a 
uniform measurement unit (col. 5, lines 32-36 and 60-66). 

Re claim 9: Luke discloses that each bid has a price associated therewith, the price being 
expressed in terms of the uniform measurement unit (col. 6, lines 60-66). 

Re claim 10: Luke discloses that said selecting the highest surplus pair of bids between 
each buyer and each seller includes determining a difference between the price of each buyer bid 
and the price of each seller bid (from col. 7, line 26 to col. 8, Hne 20). 

Re claim 11: Luke (see FIGS, lb and 2-2E) discloses that each bid has a plurality of 
attributes, at least a portion of the attributes being specified by a buyer or seller and wherein said 
determining the highest value pair of bids between each buyer and each seller further includes: 

generating bids for each buyer from the plurality of attributes; 

generating bids for each seller from the plurality of attributes; 

comparing attributes of each bid of each buyer with attributes of each bid of each seller. 

Re claim 12: Luke (see FIGS, lb and 2-2E) discloses that said determining the highest 
value pair of bids between each buyer and each seller fiirther includes generating a list of matching 
bids between each buyer and each seller, each matching bid having compatible attributes. 

Re claim 13: Luke (see FIGS, lb and 2-2E) discloses that said highest surplus pair of bids 
between each buyer and each seller is selected from said list of matching bids. 

Re claim 14: Luke (see FIG. 2C) discloses that said compatible attributes include a buyer 
price lower than or equal to a seller price. 
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Re claim 15: Luke (see FIG. 2E) discloses that said generating the list includes discarding 
pairs of bids between each buyer and each seller where a buyer price is lower than a seller price. 

Re claims 4 and 16: Luke does not explicitly disclose a dynamic trading method having a 
sept of selecting a pair of compatible-bids between each buyer and each seller, the pair of bids 
having a highest difference in bid values. However, in Fig. lb and col. 6, lines 26-35 thereof, Luke 
discloses that the trading would happen at any point (i.e., from lowest difference in bid values to 
highest difference in bid values) in the shaded polyhedron 40 (i.e., a pair of compatible bids 
between each buyer and each seller). Thus, it would have been obvious design choice to employ 
any selecting steps including the claimed step for the claimed method as desired. 

Re claim 17: Luke further discloses that each bid value is a price, the price being 
expressed in terms of the uniform measurement unit (col. 5, lines 32-36 and 60-66). 

Re claim 18: Luke (see Figs, la and lb) further discloses that said selecting the highest 
difference pair of bids includes determining a bid value associated with each bid of a buyer and 
each bid of a seller. 

Re claim 19: Luke (see Figs, la and lb) further discloses that said collecting the multi- 
attribute bid values include collecting a set of nominal attribute values, including a nominal bid 
value. 

Re claim 20: Luke (see Figs, la and lb) further discloses that said collecting the multi- 
attribute bid values further include collecting variances to the nominal attribute values of at least 
one attribute and a corresponding variance relative to said nominal bid value. 
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Re claim 21: Luke (see Figs, la and lb) further discloses that said generating the multi- 
attribute bids include determining the bid value for each combination of attribute values for each 
buyer and each seller. 

Re claim 22: Luke further discloses that said bid value and said variances to the bid value 
are specified in a uniform measurement unit (col. 5, lines 32-36 and 60-66). 

Re claims 8 and 23: Luke does not explicitly disclose that said uniform measurement unit 
is a monetary unit. However, it is well-known practice to convert a plurality of attributes to a 
monetary unit (e.g., converting a delivery destination to a monetary unit based on a distance or a 
payment date to a monetary unit based on an interest rate) to more accurately define the actual 
price of purchasing products and it would have been within the level of ordinary skill in the art to 
employ a monetary unit as a uniform measurement unit to facilitate the process of selecting a pair 
of bids between each buyer and each seller for the claimed method. 

Re claims 28, 29 and 30: Luke discloses that the method of his is a computer 

implemented method. Further, as stated supra, the claimed method would have been obvious to 

one of ordinary skill in the art and the claimed computer program product would also have been 

obvious to one of ordinary skill in the art to practice the claimed method. 

9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Hyung S. Sough whose telephone number is (703) 308-0505. 
The Examiner can normally be reached Monday-Friday from 8:30 AM - 4:00 PM EST. 

If attempts to reach the Examiner by telephone are unsuccessful. The Examiner's 
Supervisor, James P. Trammell, can be reached on (703) 305-9768. 
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Any inquiry of a general nature or relating to the status of this application should be 
directed to the Group receptionist whose telephone number is (703)305-3900. The Group Fax 
numbers are (703) 746-7238 for After-fmal, (703) 746-7239 for Official, and (703) 746-7240 
for Non-Official/Draft. 
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